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Abstract: This paper is the continuation of the work started in [12]. The present paper 
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§1. Introduction 

The concept of neutrosophic rings was introduced by Vasantha Kandasamy and Florentin 
Smarandache in [1] where neutrosophic polynomial rings, neutrosophic matrix rings, neutro- 
sophic direct product rings, neutrosophic integral domains, neutrosophic unique factorization 
domains, neutrosophic division rings, neutrosophic integral quaternions, neutrosophic rings of 
real quarternions, neutrosophic group rings and neutrosophic semigroup rings were studied. In 
[12], Agboola et al further studied neutrosophic rings. The structure of neutrosophic polynomial 
rings was presented. It was shown that division algorithm is generally not true for neutrosophic 
polynomial rings and it was also shown that a neutrosophic polynomial ring ( R ]J I) [a:] can- 
not be an Integral Domain even if R is an Integral Domain. Also in [12], it was shown that 
( R [J I) [ x ] cannot be a unique factorization domain even if R is a unique factorization domain 
and it was also shown that every non-zero neutrosophic principal ideal in a neutrosophic poly- 
nomial ring is not a neutrosophic prime ideal. The present paper is however devoted to the 
study of ideals of neutrosophic rings and neutrosophic quotient rings are also studied. 



§2. Preliminaries and Results 

For details about neutrosophy and neutrosophic rings, the reader should see [1] and [12]. 

Definition 2.1 Let (!?,+,•) be any ring. The set 

(R{Jl) = {a + bl : a,6€ R} 

is called a neutrosophic ring generated by R and I under the operations of R, where I is the 
neutrosophic element and 1 2 = I. 



1 Received March 14, 2012. Accepted June 2, 2012. 
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If (R\JI) = (Z n 1JJ) with n < oo, then o((Z n U I)) = n 2 . Such a (R\JI) is said to be a 
commutative neutrosophic ring with unity if rs = sr for all r,s£ (R[JI) and 1 £ (R 1J I) ■ 



Definition 2.2 Let (R (J I) be a neutrosophic ring. A proper subset P of {R (J I) is said to be 
a neutrosophic subring of (R (J/) if P = (SUnI), where S is a subring of R and n an integer, 
P is said to be generated by S and nl under the operations of R. 

Definition 2.3 Let (R[jl) be a neutrosophic ring and let P be a proper subset of (R[jl) 
which is just a ring. Then P is called a subring. 



Definition 2.4 Let T be a non-empty set together with two binary operations + and ■. T is 
said to be a pseudo neutrosophic ring if the following conditions hold: 

(1) T contains elements of the form a + bl, where a and b are real numbers and b 0 for 
at least one value; 

(2) (T,+) is an abelian group; 

(3) (T, •) is a semigroup; 

(4) \/x, y,z £ T, x(y + z) = xy + xz and (y + z)x = yx + zx. 

Definition 2.5 Let (i?(J I) be any neutrosophic ring. A non-empty subset P of (R (J I) is said 
to be a neutrosophic ideal of (R J I) if the following conditions hold: 

(1) P is a neutrosophic subring of {R (J/); 

(2) for every p £ P and r £ (R[JI), rp £ P and pr £ P. 

If only rp £ P, we call P a left, neutrosophic ideal and if only pr £ P, we call P a right 
neutrosophic ideal. When (R J I) is commutative, there is no distinction between rp and pr 
and therefore P is called a left, and right neutrosophic ideal or simply a neutrosophic ideal of 

(R\jr>- 

Definition 2.6 Let (R IJ I) be a neutrosophic ring and let P be a pseudo neutrosophic subring 
of (R U I) . P is said to be a pseudo neutrosophic ideal of (R J/} ifWp£ P and r £ (R{JI), 
rp,pr £ P. 



Example 2.7 Let {Z U I) be a neutrosophic ring of integers and let P = ( nZ U I) for a positive 
integer n. Then P is a neutrosophic ideal of (Z U I). 



Example 2.8 Let (R J I) = 



x y 

0 z 



matrices and let P = 



x y 

0 0 



: x, y, z £ (TZ U I) } be the neutrosophic ring of 2 x 2 
: x, y £ (IZ U I) 1 . Then P is a neutrosophic ideal of (Z U I). 



Theorem 2.9 Let ( Z p U I) be a neutrosophic ring of integers modulo p, where p is a prime 
number. Then: 



(1) (Z p U I) has no neutrosophic ideals and 

(2) (Z p U I) has only one pseudo neutrosophic ideal of order p. 
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Proposition 2.10 Let P, J and Q be neutrosophic ideals (resp. pseudo neutrosophic ideals) 
of a neutrosophic ring (IZ U I) . Then 

(1 ) P + J is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (IZUl); 

(2) PJ is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (IZU I) ; 

(3) P fl J is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (IZUl); 

(4) P(JQ) = ( PJ)Q ; 

(5) P(J + Q) = PJ + PQ; 

(6) (J + Q)P = JP + QP. 

Proof The proof is the same as in the classical ring. □ 

Proposition 2.11 Let (IZ U I) be a neutrosophic ring and let P be a subset of (IZ U I) t. Then 
P is a neutrosophic ideal (resp. pseudo neutrosophic ideal) iff the following conditions hold: 

(1) P ± 0/ 

(2) a,b G P => a - b G P; 

(3) a € P, r € (R U I) => ra , ar € P. 

Proof the proof is the same as in the classical ring. □ 

Proposition 2.12 Let (IZUl) be any neutrosophic ring. Then (IZUl) and < 0 > are neutro- 
sophic ideals of (TZ U I) . 

Proposition 2.13 Let (IZUl) be a neutrosophic ring with unity (no unit in (IZUl) since 
I does not exist in (IZUl)) and let P be a neutrosophic ideal of (IZUl). If 1 € P then 
P = (IZUl). 

Proposition 2.14 Let (IZUl) be a neutrosophic ring with unity (no unit in (IZUl) since I -1 
does not exist in (IZU I)) and let P be a pseudo neutrosophic ideal of (I Z U I). If 1 € P then 
P £ (IZUl). 

Proof Suppose that P is a pseudo neutrosophic ideal of the neutrosophic ring (IZ U I) with 
unity and suppose that 1 £ P. Let r be an arbitrary element of (IZ U I) . Then by the definition 
of P, r.l = r should be an element of P but since P is not a neutrosophic subring of (IZU I), 

there exist some elements b = x + yl with x,y 0 in (IZ U I) which cannot be found in P. 

Hence P/(KUl). □ 

Proposition 2.15 Let (IZ U I) be a neutrosophic ring and let a = x + yl be a fixed element of 
(IZU I). Suppose that P = {ra : r € (R U I ) } is a subset of (IZU I) . 

(1) If x,y ^ 0, then P is a left neutrosophic ideal of (IZ U I); 

(2) If x = 0, then P is a left, pseudo neutrosophic ideal of (IZU I). 

Proof (1) is clear. For (2), if x = 0 then each element of P is of the form si for some 

s £ R. Hence P = {0, si} which is a left pseudo neutrosophic ideal of (IZ U I). □ 
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Theorem 2.16 Every ideal of a neutrosophic ring (72 U I) is either neutrosophic or pseudo 
neutrosophic. 

Proof Suppose that P is any ideal of (72. U I). If P ^ (0) or P (72 U I), then there exists 
a subring S' of 7? such that for a positive integer n, P =< SUnl >. Let p £ P and r G (72 U I). 
By definition of P, rp,pr £ P and the elements rp and pr are clearly of the form a + bl with 
at least bf= 0. □ 

Definition 2.17 Let (72 U/) be a neutrosophic ring. 

(1) If P is a neutrosophic ideal of (72 U I) generated by an element r = a + bl € (72 U I) 
with a,b ^ 0, then P is called a neutrosophic principal ideal of (72 U I), denoted by (r) . 

(2) If P is a pseudo neutrosophic ideal of (72 U I) generated by an element r = al € (R U I) 
with a ^ 0, then P is called a pseudo neutrosophic principal ideal of (72 U /), denoted by (r). 

Proposition 2.18 Let (72 U I) be a neutrosophic ring and let r = a + bl £ (72 U I) with a, b ^ 0. 

(1) (r) is the smallest neutrosophic ideal of (72 U I) containing r; 

(2) Every pseudo neutrosophic ideal of (72 U I) is contained in some neutrosophic ideal of 
(72 U I). 

Proposition 2.19 Every pseudo neutrosophic ideal of ( Z U I) is principal. 

Definition 2.20 Let (RU I) be a neutrosophic ring and let P be a neutrosophic ideal (resp. 
pseudo neutrosophic ideal) of(RUl). 

(1) P is said to be maximal if for any neutrosophic ideal (resp. pseudo neutrosophic ideal) 
J of (R U I) such that P C J we have either J = M or J = (RU I). 

(2) P is said to be a prime ideal if for any two neutrosophic ideals (resp. pseudo neutro- 
sophic ideals) J and Q of {R U I) such that JQ C P we have either J C P or Q C P. 

Proposition 2.21 Let (RU I) be a commutative neutrosophic ring with unity and let P be a 
neutrosophic ideal (resp. pseudo neutrosophic ideal) of (RU I). Then P is prime iff xy € P 
with x and y in (R U I) implies that either x £ P or y £ P. 

Example 2.22 In ( Z U I) the neutrosophic ring of integers: 

(1) ( nl ) where n is a positive integer is a pseudo netrosophic principal ideal. 

(2) (I) is the only maximal pseudo neutrosophic ideal. 

(3) (0) is the only prime neutrosophic ideal (resp. prime pseudo neutrosophic ideal). 

Definition 2.23 Let (RU I) be a commutative neutrosophic ring and let x = a + bl be an 
element of (R U I) with a,b £ R. 

(1) If a, b ^ 0 and there exists a positive integer n such that x n = 0 then x is called a 
strong neutrosophic nilpotent element of (RU I). 

(2) If a = 0, b ^ 0 and there exists a positive integer n such that x n = 0 then x is called a 
weak neutrosophic nilpotent element of (R U I) . 
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(3) If b = 0 and there exists a positive integer n such that x n = 0 then x is called an 
ordinary nilpotent element of (R U I) . 

Example 2.24 In the neutrosophic ring (Z 4 U I) of integers modulo 4, 0 and 2 are ordinary 
nilpotent elements, 21 is a weak neutrosophic nilpotent element and 2 + 2/ is a strong neutro- 
sophic nilpotent element. 

Proposition 2.25 Let ( R U I) be a commutative neutrosophic ring. 

(1) The set of all strong neutrosophic nilpotent elements of (RU I) is not a neutrosophic 
ideal. 

(2) The set of all weak neutrosophic nilpotent elements of (RU I) is not a neutrosophic 
ideal. 

(3) The set of all nilpotent (ordinary, strong and weak neutrosophic) elements of the com- 
mutative neutrosophic ring (R U I) is a neutrosophic ideal of (R U I) . 

Definition 2.26 Let (R U I) be a neutrosophic ring and let P be a neutrosophic ideal of (R U I) . 
Let (R U I) / P be a set defined by 

( RUl)/P = {r + P:rG (RU I}}. 

If addition and multiplication in (RU I) /P are defined by 

(r + P) + (s + P) = (r + s) + P , 

(r + P)(s + P) = ( rs ) + P,r,p G (R U I) , 

it can be shown that (RU I) / P is a neutrosophic ring called the neutrosophic quotient ring with 
P as an additive identity. 

Definition 2.27 Let (R U I) be a neutrosophic ring and let P be a subset of (R U I). 

(1) If P is a neutrosophic ideal of (R U I) and (RU I) /P is just a ring, then (RU I) /P 
is called a false neutrosophic quotient ring; 

(2) If P is a pseudo neutrosophic ideal of (R U I) and (RU I) /P is a neutrosophic ring, 
then (R U /) /P is called a pseudo neutrosophic quotient ring; 

(3) If P is a pseudo neutrosophic ideal of (RU I) and (RU I) /P is just a ring, then 
(R U I) / P is called a false pseudo neutrosophic quotient ring. 

Example 2.28 Let < Z 6 UI >= {0,1, 2, 3, 4, 5, 1, 21, 31, 4 1, 31,1 + 1,1 + 21, 1 + 31,1 + 41,1 + 
51, 2 + 1,2 + 21, 2 + 31, 2 + 41, 2 + 51 , 3 + 1,3 + 21 , 3 + 31, 3 + 41, 3 + 51, 4 + 1, 4 + 21, 4 + 31,4 + 
41, 4+51,5 + 1,5 + 21,5 + 31,5 + 41, 5 + 51} be a neutrosophic ring of integers modulo 6. 

(1) If P = {0, 2, 1, 21, 31, 41, 51,2 + 1,2 + 21, 2 + 31,2 + 41,2 + 51}, then P is a neutrosophic 
ideal of < Z e U I > but < Z 6 U I > /P = {P, 1 + P, 3 + P, 4 + P, 5 + P} is just a ring and thus 
< Z 6 U I > /P is a false neutrosophic quotient ring. 

(2) If P = {0, 21,41}, then P is a pseudo neutrosophic ideal of < Z 6 UI > and the quotient 



ring 
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< Z 6 U I > /P = {P, 1 + P, 2 + P, 3 + P, 4 + P, 5 + P, I + P, (1 + 7) + P, (2 + 7) + P, (3 + /) + 

P, (4 + I) + P, (5 + I) + P} is a pseudo neutrosophic quotient ring. 

(3) If P = {0, 1,21, 37, 4J, 57}, then P is a pseudo neutrosophic ideal and the quotient 
ring. < Z e U I > /P = {P, 1 + P, 2 + P, 3 + P, 4 + P, 5 + P} is a false pseudo neutrosophic 
quotient ring. 

Definition 2.29 Let (R U I) and ( S U I) be any two neutrosophic rings. The mapping <f> : 
(RU I) — > (S U I) is called a neutrosophic ring homomorphism if the following conditions hold: 

(1) <j> is a ring homomorphism; 

( 2 ) m = i. 

If in addition f> is both 1 — 1 and onto, then f> is called a neutrosophic isomorphism and 
we write (R U I) = (S U I) . 

The set {x £ (R U I) : <p(x) = 0} is called the kernel of <f> and is denoted by Kerf>. 

Theorem 2.30 Let <j> : (R U I) — > (S U I) be a neutrosophic ring homomorphism and let 

K = Kerf> be the kernel of <f>. Then: 

(1) K is always a subring of (R U I); 

(2) K cannot be a neutrosophic subring of{RUl); 

(3) K cannot be an ideal of (PU I). 

Example 2.31 Let (Z U I) be a neutrosophic ring of integers and let P = 5ZL)I. It is clear that 
P is a neutrosophic ideal of (Z U I ) and the neutrosophic quotient ring (Z U I ) /P is obtained 
as 

(ZUI)/P = {P,l + P,2 + P,3 + P,4 + P,/ + P,2/ + P,3/ + P,4/ + P, 

(1 + I) + P, (1 + 21) + P, (1 + 31) + P, (1 + 47) + P, (2 + I) + P, 

(2 + 21) + P, (2 + 31) + P, (2 + 47) + P, (3 + 7) + P, (3 + 27) + P, 

(3 + 37) + P, (3 + 47) + P, (4 + 7) + P, (4 + 27) + P, (4 + 37) + P, (4 + 47) + P}. 

The following can easily be deduced from the example: 

(1) (Z U 7) / P is neither a field nor an integral domain. 

(2) (Z U 7) /P and the neutrosophic ring < Z$ U 7 > of integers modulo 5 are structurally 
the same but then 

(3) The mapping f> : (Z U 7) — > (Z U 7) / P defined by f>(x) = x + P for all x € (Z U 7) is 
not a neutrosophic ring homomorphism and consequently (Z U 7) ^ (Z U 7) /P Z§ U 7 >. 

These deductions are recorded in the next proposition. 

Proposition 2.32 Let {Z U 7) be a neutrosophic ring of integers and let P = ( nZ U 7) where 
n is a positive integer. Then: 

(1) (ZU I) /P is a neutrosophic ring; 

(2) (ZU I) /P is neither a field nor an integral domain even if n is a prime number; 

(3) (Z U 7) /P ^ (Z n U 7) . 
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Theorem 2.33 If P is a pseudo neutrosophic ideal of the neutrosophic ring (Z n U I) of integers 
modulo n, then 

(Z n U I) / P = Z n . 



Proof Let P = {0, 1, 2/, 3/, • • • , (n — 3)1 , (n — 2)1, (n — 1)/}. It is clear that P is a pseudo 
neutrosophic ideal of ( Z n U I) and (. Z n U I) /P is a false neutrosophic quotient ring given by 

(Z n U /} /P = {P, 1 + P, 2 + P, 3 + P, ■ ■ • , (n - 3) + P, {n - 2) + P, (n - 1) + P} SS Z„. □ 

Proposition 2.34 Let tfi : (R U I) — > (5 U /) 6e a neutrosophic ring homomorphism. 

(1) The set 4>((R U I)) = {<j>(r) : r G (R U /)} is a neutrosophic subring of (S U I); 

(2) (j>{—r) = - <j>(r) Vr G (RU I); 

(3) If 0 is the zero of (R U I), then f>(0) is the zero of cf>({R U I)); 

(4) If P is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (RU I), then 4>(P) is 
a neutrosophic ideal (resp. pseudo neutrosophic ideal) of{SUl); 

(5) If J is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (SUl), then </> -1 (J) 
is a neutrosophic ideal (resp. pseudo neutrosophic ideal) of (RUl); 

(6) If (RU I) has unity 1 and 4>(1) / 0 in (S U I), then </>(l) is the unity f>((R U I)); 

(7) If (RU I) is commutative, then <j)((RU I)) is commutative. 

Proof The proof is the same as in the classical ring. □ 
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Abstract: A Smarandache system (E;7?.) is such a mathematical system that has at least 
one Smarandachely denied rule in 1 Z, i.e., there is a rule in ( E;tZ ) that behaves in at least 
two different ways within the same set E, i.e., validated and invalided, or only invalided but 
in multiple distinct ways. For such systems, the linear equation systems without solutions, 
i.e., non-solvable linear equation systems are the most simple one. We characterize such non- 
solvable linear equation systems with their homeomorphisms, particularly, the non-solvable 
linear equation systems with 2 or 3 variables by combinatorics. It is very interesting that 
every planar graph with each edge a straight segment is homologous to such a non-solvable 
linear equation with 2 variables. 

Key ^Vords: Smarandachely denied axiom, Smarandache system, non-solvable linear equa- 
tions, V-solution, A-solution. 

AMS(2010): 15A06, 68R10 

§1. Introduction 

Finding the exact solution of equation system is a main but a difficult objective unless the 
case of linear equations in classical mathematics. Contrary to this fact, what is about the 
non-solvable case? In fact, such an equation system is nothing but a contradictory system, 
and characterized only by non-solvable equations for conclusion. But our world is overlap and 
hybrid. The number of non-solvable equations is more than that of the solvable. The main 
purpose of this paper is to characterize the behavior of such linear equation systems. 

Let R m , R m be Euclidean spaces with dimensional ?n, n > 1 and T : R™ x R m — > R m be 
a C fc , 1 < k < oo function such that T(x 0 , y 0 ) =0 for x 0 G R”, y 0 G R m and the m x m matrix 
dT J /dy l (xoi Vo) is non-singular, i.e., 

dT j 

det ^~dy r ) ^ °’ wherel - *’•? - TO - 

Then the implicit function theorem ([1]) implies that there exist opened neighborhoods V C R n 
of xo, W C R m of y 0 and a C k function cj) : V — > W such that 

T(x,<t>(x)) = 0. 

Thus there always exists solutions for the equation T(x, (y)) = 0 if T is C k , 1 < k < oo. Now 
let Ti,T 2 ,-.« ,T m , m > 1 be different C k functions R™ x R m — > R m for an integer k > 1. An 
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equation system discussed in this paper is with the form following 

Ti(x,y) = 0, 1 <i<m. ( Eq ) 

A point (xo,j7o) a V -solution of the equation system (Eq) if 



Ti(x 0 ,y 0 ) = 0 



for some integers i, 1 < i < m, and a A -solution of (Eq) if 



Ti(x 0 ,y 0 ) = 0 



for all integers 1 < fo < m. Denoted by Sf the solutions of equation Ti{x,y ) = 0 for integers 

m m 

1 < i < m. Then (J Sf and f) Sf are respectively the V-solutions and A-solutions of equations 

i = 1 2—1 

(Eq). By definition, we are easily knowing that the A-solution is nothing but the same as the 
classical solution. 

Definition 1.1 The V -solvable, A-solvable and non-solvable spaces of equations (Eq) are re- 
spectively defined by 

mm mm 

U S '- fK and (J S " fl 

2=1 2=1 2=1 2=1 

Now we construct a finite graph G[Eq] of equations (Eq) following: 

V(G[Eq}) = {uj|l < i < to}, 

E(G[Eq]) = {(vi,Vj)\3(x 0 ,y 0 ) => T, ; (x 0 ,y 0 ) = 0 A Tj(x 0 , y 0 ) = 0, 1 < i,j < to}. 

Such a graph G[Eq] can be also represented by a vertex-edge labeled graph G L [Eq\ following: 

V(G L [Eq]) = {S°\l<i<m}, 

E(G[Eq\) = {(S?, 5?) labeled with Sf f) Sj\S? f| S° ^ 0, 1 < i, j < to}. 

For example, let S® = {a, 6, c}, 5° = {c, d, e}, = {a, c, e} and S ° = {d,e,f}. Then its 

edge-labeled graph G[Eq\ is shown in Fig.l following. 




Fig-1 
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m m 

Notice that U S? = U Sf, i.e., the non-solvable space is empty only if to = 1 in (Eq). 

i=l i = 1 

Generally, let (Ei;7£i) (Yi 2 ' 1 'R- 2 ), ■ • ■ , (E m ;7 Z m ) be mathematical systems, where TZ, is a rule 
on E i for integers 1 < i < m. If for two integers i,j , 1 < i,j < m, Ej ^ E j or Ej = E j but 
TZ, ^ IZj, then they are said to be different , otherwise, identical. 

Definition 1.2([12]-[13]) A rule inlZ a mathematical system (E; TZ) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set E, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (E;7 Z) is a mathematical system which has at least one Smaran- 
dachely denied rule in TZ. 

Thus, such a Smarandache system is a contradictory system. Generally, we know the 
conception of Smarandache multi-space with its underlying combinatorial structure defined 
following. 



Definition 1.3([8]-[I0]) Let (Ei \TZ\), {Yi 2 \TZ 2 ), • • • , (E m ;7 Z m ) be m > 2 mathematical spaces, 

m ^ m 

different two by two. A Smarandache multi-space E is a union (J Ej with rules 7 Z = [J 7 Z, on 

i= 1 i= 1 

E, i.e., the rule 7 Zi on Ej for integers 1 < i < m, denoted by ^E;7?.^. 

Similarly, the underlying graph of a Smarandache multi-space ^E;7?.^ is an edge-labeled 
graph defined following. 



Definition 1.4([8]-[I0]) Let ^E;7 Zj 



(J TZi . Its underlying graph G 



E, R 



i— 1 



be a Smarandache multi-space with E 
is defined by 



m 

(J Ej and TZ = 

i—l 



( G 


E, R 


) 


( G 


E, R 


) 



with an edge labeling 



{Ei, E 2 , • • • , E m }, 

{ (Ej, Ej) I Ej P| Ej ^ 0, 1 < i,j < m} 



l E ■ (Ej, Ej) £ E (g |^>, i?j ^ - l E {Xi, Ej) = 07 (Ej f| Ej) 



where w is a characteristic on Ej f) Ej such that Ej f) Ej is isomorphic to E*, f) E; if and only 
z/tzj(Ej P| Ej) = w (E k P S;) for integers 1 < i,j, k, l < to. 



We consider the simplest case, i.e., all equations in (Eq) are linear with integers m > n 
and to, n > 1 in this paper because we are easily know the necessary and sufficient condition of 
a linear equation system is solvable or not in linear algebra. For terminologies and notations 
not mentioned here, we follow [2]- [3] for linear algebra, [8] and [10] for graphs and topology. 

Let 



AX = (6i,6 2 ,- •• , b m ) T 



{ LEq ) 



be a linear equation system with 
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dll 


d\2 


&ln 




Xl 


d21 


d22 


n 


and X = 


X2 


dml 


dm2 


& mn 




. Xn 



for integers m, n > 1. Define an augmented matrix A + of A by (&i, 62 , • • • , b m ) T following: 





on 


d!2 


^1 n 


bi 


A + = 


d21 


d22 


&2 n 


b2 




dml 


dm2 


& mn 


bm 



We assume that all equations in ( LEq ) are non-trivial, i.e., there are no numbers A such that 

di2j , dim bj ) — X((lj\ , dj2, i djm bj) 

for any integers 1 < i, j < m. Such a linear equation system (LEq) is non-solvable if there are 
no solutions Xi, 1 < i < n satisfying (LEq). 



§2. A Necessary and Sufficient Condition for Non-Solvable Linear Equations 

The following result on non-solvable linear equations is well-known in linear algebra([2]-[3]). 

Theorem 2.1 The linear equation system (LEq) is solvable if and only z/rank(A) = rank(A + ). 
Thus, the equation system (LEq) is non-solvable if and only z/rank(A) ^ rank(A + ). 

We introduce the conception of parallel linear equations following. 

Definition 2.2 For any integers 1 < i, j < to, i ^ j, the linear equations 

duXi -f- 0 , 12 X 2 T OinX n bi , 

Oj 1 X 1 — (— Oj 2 X 2 ~ t - * * * Oj n x n — bj 

are called parallel if there exists a constant c such that 

C — Ojifon = Uy 2 / Oi2 — * * * — Oj n / Oi n 7 ^ bj /bi- 

Then we know the following conclusion by Theorem 2.1. 

Corollary 2.3 For any integers i,j, i ^ j, the linear equation system 

{ dilXi -f- di2X2 T ‘ * di n X n — bj , 

dj\X\ — t - dj2X2 ' ' ' d jnXji — bj 

is non-solvable if and only if they are parallel. 
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Proof By Theorem 2.1, we know that the linear equations 

CbilXl T O12X2 T di n X n 

dj \ X 1 T Oj2X2 — h" * * djnXn — bj 

is non-solvable if and only if rankA' ^ ranks', where 



A' = 


da 


di2 • 




, B’ = 


an 


di2 ■ 




bi 




ciji 


d j2 • 


ttjn 




_ Ojl 


dj 2 • 


tijn 





It is clear that 1 < rankkl' < ranks' < 2 by the definition of matrixes A' and S'. Consequently, 
rankA' = 1 and ranks' = 2. Thus the matrix A ! , S' are respectively elementary equivalent to 
matrixes 



h 


0 • 


1 

O 




1 


0 • 


•• 0 


1 

O 


1 

O 


0 • 


1 

O 


> 


1 

O 


1 • 


0 


1 

O 



i.e. , there exists a constant c such that c = dji/dn = 0 ^ 2 / 02:2 = • • • = dj n /di n but c ^ bj/bi. 
Whence, the linear equations 



dj,\X\ ~t~ O12X2 T di n X n — 

dj 1 X \ H - dj2X2 ~ 1" * * d j yi X n — bj 

is parallel by definition. □ 

We are easily getting another necessary and sufficient condition for non-solvable linear 
equations ( LEq ) by three elementary transformations on a in x (n + 1) matrix A + defined 
following: 

(1) Multiplying one row of A + by a non-zero scalar c; 

(2) Replacing the ith row of A + by row i plus a non-zero scalar c times row j; 

(3) Interchange of two row of A + . 

Such a transformation naturally induces a transformation of linear equation system ( LEq ), 
denoted by T(LEq). By applying Theorem 2.1, we get a generalization of Corollary 2.3 for non- 
solvable linear equation system ( LEq ) following. 

Theorem 2.4 A linear equation system (LEq) is non-solvable if and only if there exists a 
composition T of series elementary transformations on A + with T(A + ) the forms following 

a 'll a 12 ' ' ' a in 

a 21 a 22 ■ ■ ■ a 2 n b' 2 

^ml ^m2 * * * d mn ^ m 



T(A+) = 
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and integers i, j with 1 < i,j < m such that the equations 

a'ux i + a' i2 x 2 4 a’ in x n = &•, 

a!j X x i 4- a' 2^2 4 a'„a; n = b) 



are parallel. 

Proof Notice that the solution of linear equation system following 

T(A)X = (b[,b' 2 ,--- ,b'J T ( LEq *) 

has exactly the same solution with ( LEq ). If there are indeed integers k and i, j with 1 < 
k,i,j < to such that the equations 

a'axi 4- a' i2 x 2 + ■■■ a’ in x„ = b\, 
a'jiX i 4- o'- 2 x 2 4 a' jn x n = 

are parallel, then the linear ecjuation system (LEq*) is non-solvable. Conseciuently, the linear 
equation system (LEq) is also non-solvable. 

Conversely, if for any integers k and i, j with 1 < k,i,j < to the equations 

a’ux i + o! i2 x 2 4 a’ in x n = b[, 

a^xi + a'j 2 x 2 4 a' jn x n = 6' 

are not parallel for any composition T of elementary transformations, then we can finally get a 
linear equation system 

x h + Ci, s +ia:; (!+1 4- • • • 4- c\^ n xi n = d\ 
xi 2 + C2, s +\Xi s+1 4- • • • 4- c 2 . n xi n = d 2 



^ %l s Cs,s-\-l%l s +i H Cs,n%ln 

by applying elementary transformations on (LEq) from the knowledge of linear algebra, which 
has exactly the same solution with (LEq). But it is clear that (LEq**) is solvable, i.e., the 
linear equation system (LEq) is solvable. Contradicts to the assumption. □ 

This result naturally determines the combinatorial structure underlying a linear equation 
system following. 

Theorem 2.5 A linear equation system (LEq) is non-solvable if and only if there exists a 
composition T of series elementary transformations such that 

G[T(LEq )] jt K m , 



where K m is a complete graph of order to. 
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Proof Let T(A + ) be 



a ll a 'l2 ' ' ' a ln b'l 

a 21 a 22 ' ' ' a 2n 

a ml a m2 ' ' ' a mn b m 

If there are integers 1 < i, j < to such that the linear equations 

a'aX i + a' i 2 x 2 H a- n x n = 6 -, 

a' 1 xi + a' 2 X2 -I a'„a; n = b ' 

are parallel, then there must be .S') J |"| Sb = 0, where S'- 1 , Sj are respectively the solutions of 
linear eciuations a' n x 1 + a' 2 £2 + • • • a! in x n = 6 ' and + a' 2^2 + • • • o!j n x n — bj. Whence, 
there are no edges (Sf,Sj) in G[LEq] by definition. Thus G[LEq\ K m . □ 

We wish to find conditions for non-solvable linear equation systems ( LEq ) without elemen- 
tary transformations. In fact, we are easily determining G[LEq\ of a linear equation system 
(LEq) by Corollary 2.3. Let Lj be the tth linear equation. By Corollary 2.3, we divide these 
equations Li, 1 < i < in into parallel families 



T(A+) = 



( -6\ ,'ta2, - ■ ■ 

by the property that all equations in a family are parallel and there are no other equations 
parallel to lines in ^ for integers 1 < i < s. Denoted by ftaf = rq, 1 < i < s. Then the 
following conclusion is clear by definition. 

Theorem 2.6 Let (LEq) be a linear equation system for integers m,n> 1. Then 

G[LEq] ~ K ni 

)« 2) — , n s 

with n\ + n + 2 + • • • + n s = to, where ^ is the parallel family with ni = |^| for integers 
1 < i < s in (LEq) and (LEq) is non-solvable if s > 2. 

Proof Notice that equations in a family ^ is parallel for an integer 1 < i < m and each of 
them is not parallel with all equations in (J c €i . Let n, = \&i\ for integers 1 < * < s in 

(LEq). By definition, we know 

G[LEq\ ~ K ni 

,n 2 ,■■■ ,n s 

with ni + n + 2 + • • • + n s = m. 

Notice that the linear equation system (LEq) is solvable only if G[LEq\ ~ K m by definition. 
Thus the linear ecjuation system (LEq) is non-solvable if s > 2. □ 

Notice that the conditions in Theorem 2.6 is not sufficient, i.e., if G[LEq\ ~ K n 1>n2) ... )Tls , 
we can not claim that (LEq) is non-solvable or not. For example, let (LEq*) and (LEq**) be 
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two linear equations systems with 




^2 



1 0 0 

0 1 0 

1 2 2 

-12 2 



Then G[LEq*] ~ G[LEq**] ~ iQ. Clearly, the linear equation system ( LEq *) is solvable with 
aq = 0, £2 = 0 but (LEq**) is non-solvable. We will find necessary and sufficient conditions 
for linear equation systems with two or three variables just by their combinatorial structures 
in the following sections. 



§3. Linear Equation System with 2 Variables 

Let 

AX = (bubs,--- ,b m ) T ( LEq2 ) 

be a linear equation system in 2 variables with 

an ai2 
021 «22 

®ml n m 2 

for an integer m > 2. Then Theorem 2.4 is refined in the following. 





Theorem 3.1 A linear equation system (LEq2) is non-solvable if and only if one of the following 
conditions hold: 

(1) there are integers 1 < i,j < m such that Oji/oji = aa/dji yf bi/bj; 

(2) there are integers 1 < i,j,k < m such that 



an 


a i2 




an 


h 


a j i 


a j2 




a ji 


bj 










an 


at 2 




an 


h 


aki 


Ofe2 




am 


bk 



Proof The condition (1) is nothing but the conclusion in Corollary 2.3, i.e., the ith equation 
is parallel to the jth equation. Now if there no such parallel equations in (LEq2), let T be the 
elementary transformation replacing all other jth equations by the jth equation plus (—aji/an) 
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times the ith equation for integers 1 < j < m. We get a transformation T(A + ) of A + following 





0 


Oil 


0(2 




Oil 


h 






Oil 


012 




Oil 


bi 






0 


Oil 


0(2 




0(1 


h 




T(A + ) = 


Oil 


o s i a s2 
0(2 




a s i 

b , 


bs 






0 


Oil 


0(2 




Oil 


bi 






Oil 


0(2 




0(1 


b t 






0 


Oil 




0(1 


h 




Oml 


O j m2 


Oml 


bm 



where s = i — 1, t = i + 1. Applying Corollary 2.3 again, we know that there are integers 
1 < i,j,k < m such that 



Oil 

Oil 


0(2 
a 3 2 




0(1 

Oil 


k 

bj 


0(1 


0(2 


- 

/ 


0(1 


h 


Ofci 


Ofe2 




Ofci 


bk 



if the linear equation system (LEQ 2) is non-solvable. □ 

Notice that a linear equation ax\ + bx 2 = c with a ^ 0 or b ^ 0 is a straight line on R 2 . 
We get the following result. 



Theorem 3.2 A liner equation system (LEq2) is non-solvable if and only if one of conditions 
following hold: 



(1) there are integers 1 < i,j < m such that an/aji 
an ai2 



(2) let 



021 «22 



0 and 



ai‘ 2 /a j2 f 1 bi/bj, 



x 



0 

1 



bi 


o 2 i 




Oil 


bi 


b2 


a 2 2 


^0 _ _ 


021 


b 2 



Oil 


«12 


'5 — ' 


Oil 


Ol2 


a 2 i 


022 




a 2 i 


022 



Then there is an integer i, 1 < i < m such that 



aa(xi - x°) + a i2 (x 2 - x°) y^ 0. 
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Proof If the linear equation system ( LEq2 ) has a solution then 



bi 

b 2 


a 2 i 

«22 


T° - - 


a 11 
«2r 


bi 

b 2 


an 


042 


? x 2 ” 


an 


ai 2 


a 2 i 


a 22 




a 2 i 


a 22 



and anx® + = hi , i.e. , aji(xi — xj) + aj 2 (x 2 — x§) = 0 for any integers 1 < i < m. Thus, 

if the linear equation system (LEq2) is non-solvable, there must be integers 1 < i,j < to such 
that an/cLji = <iaj a J;l2 ^ bi/bj, or there is an integer 1 < i < m such that 

an(x i - x?) + a i2 (x 2 - x°) ^ 0. 

This completes the proof. □ 

For a non-solvable linear equation system ( LEq2 ), there is a naturally induced intersection- 
free graph I[LEq2 ] by ( LEq2 ) on the plane R 2 defined following: 

V{I[LEq2\) = {{x^x^laaxY + = bi, ajixY + a^x % = bj, 1 < i,j < m}. 

E(I[LEq2]) = {(vij, Vj/)|the segament between points (x^xJf) and (x l f,x l 2 ) inR 2 }. (where 
Vij = (x l f , x l f) for 1 < i, j < to). 

Such an intersection-free graph is clearly a planar graph with each edge a straight segment 
since all intersection of edges appear at vertices. For example, let the linear equation system 
be (LEq2) with 

112 " 

1 1 3 
1 2 3 
1 2 4 

Then its intersection-free graph I[LEq2] is shown in Fig. 2 . 





Fig-2 




Non- Solvable Spaces of Linear Equation Systems 



19 



Let H be a planar graph with each edge a straight segment on R 2 . Its c-line graph. Lq{H ) 
is defined by 

V{Lc{H)) = {straight lines L = eie 2 •■■ei,s> 1 in H}\ 

E(Lc(H)) = {(Li,L 2 )| if and e 2 are adjacent in H for L\ = L 2 = 

e i e 2 ' ' ' e «j l,s> 1}. 

The following result characterizes the combinatorial structure of non-solvable linear equa- 
tion systems with two variables by intersection-free graphs I[LEq2], 

Theorem 3.3 A linear equation system (LEq2) is non-solvable if and only if 

G[LEq2] ~ L C {H)), 

where H is a planar graph of order \H\ >2 onK 2 with each edge a straight segment 

Proof Notice that there is naturally a one to one mapping cf> : V (G[LEq2]) — > V (Lc(I[LEq2})) 
determined by 4>{Sf) = Sj for integers 1 < * < to, where S f and Sj denote respectively the 
solutions of equation anX\ + 012 X 2 = bi on the plane R 2 or the union of points between (x'f , xf ) 
and (x l i , x l f ) with 

! a tl x\ j + a i2 x % = bi 

CLjiX 1 + Oj 2 X 2 = bj 

and 

i anxf + wax 1 ! = bi 
oiixf + 012 X 2 = bi 

for integers 1 < i, j, l < m. Now if (Sf, S®) G E(G[LEq2]), then S® fj S® 0. Whence, 

si n s t = ^ n ^ ^ n w * 0 

by definition. Thus (Sj , Sj) € Lc{I(LEq2)). By definition, (j> is an isomorphism between 
G[LEq2] and Lc{I[LEq2]), a line graph of planar graph I[LEq2] with each edge a straight 
segment. 

Conversely, let H be a planar graph with each edge a straight segment on the plane R 2 . Not 
loss of generality, we assume that edges ei, 2 , • • • , ei G E{H) is on a straight line L with equation 
oliXi +ol 2 ‘. £2 = &l- Denote all straight lines in H by ^ . Then H is the intersection-free graph 
of linear equation system 

OliXi + ol 2 X 2 = &l, IG^. ( LEq2 *) 

Thus, 

G[LEq2*} ~ H. 

This completes the proof. □ 

Similarly, we can also consider the liner equation system ( LEq2 ) with condition on x\ or 
x 2 such as 

AX = (61, fe 2 , - - - , b m ) T 



(L~Eq2) 




